GNOM-FCA : Une extension de la méthode de Falzon de détection de communautés

نویسنده

  • Sid-Ali Selmane
چکیده

In this paper we propose a new approach based on formal concept analysis (FCA) for community detection in social networks. We propose GroupNode modularity function which improves a partial detection method proposed by Falzon by taking into account the whole of actors in the social network. We name our approach GNOM-FCA for GroupNOde Modularity combined with Formal Concept Analysis approach. In addition, we adapt an information retrieval function, namely the F-measure, to the case of multiclass for evaluating and comparing the quality of the detected communities. Our approach is validated through experiments as well on real known social networks. MOTS-CLÉS : Analyse Formelle de Concepts, Réseaux Sociaux, détection de communautés, Fmesure.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ToTeM: une méthode de détection de communautés adaptées aux réseaux d'information

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...

متن کامل

Une approche centrée graine pour la détection de communautés dans les réseaux multiplexes

Résumé. Nous nous intéressons dans ce travail au problème de détection de communautés dans les réseaux multiplexes. Le modèle de réseau multiplexe a été récemment introduit afin de faciliter la modélisation des réseaux multirelationnels, des réseaux dynamiques et/ou des réseaux attribués. Les approches existantes pour la détection de communautés dans ce genre de graphes sont, pour la plupart, b...

متن کامل

Analyse intégrée des réseaux sociaux pour la détection et la visualisation de communautés

RÉSUMÉ. Les réseaux sociaux contiennent une quantité importante d’information qui peut être divisée en deux dimensions : d’abord une dimension structurelle composée par l’information concernant les connexions entre les acteurs du réseau, puis une dimension de composition qui décrit chacun des acteurs de façon individuelle. Pour analyser un réseau, dans la plupart de cas, seulement une des dimen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014